import java.util.HashMap;
import java.util.Map;

public class demo13 {
    class Solution {
        public boolean containsNearbyDuplicate(int[] nums, int k) {
            Map<Integer,Integer> newmap=new HashMap<>();
            for(int i=0;i<nums.length;i++){
                if(newmap.get(nums[i])!=null&&Math.abs(newmap.get(nums[i])-i)<=k){
                    return true;
                }else{
                    newmap.put(nums[i],i);
                }
            }
            return false;
        }
    }

}
